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' Abstract. Let K he a fixed number field, assumed to be Galois over Q. Let r and / be 

(N" 



fixed integers with / positive. Given an elliptic curve E, defined over K, we consider the 
problem of counting the number of degree / prime ideals of K with trace of Frobenius equal 
to r. Except in the case / = 2, we show that "on average," the number of such prime ideals 
with norm less than or equal to x satisfies an asymptotic identity that is in accordance 
with standard heuristics. This work is related to the classical Lang- Trotter conjecture and 
extends the work of several authors. 



■ 1. Introduction 
» ■ 

^ ■ We begin by reviewing the classical case. Let E be an elliptic curve defined over the 

rational field Q. For a prime p where E has good reduction, we let ap{E) denote the trace 
of the Frobenius morphism. Then ap{E) = p + 1 — ^E{¥p), and it was shown by Hasse that 
|'3'p(-E)| < 2y^. See [20', p. 131]. Given a fixed elliptic curve E and a fixed integer r, the 
prime counting function 

O; ^r^^^y_= ^ ^ , ^^^E) = r} (1) 

'nI" i has received a great deal of attention. Deuring [7] showed that if E admits complex multipli- 

O I cation, then half the primes are of supersingular reduction, i.e., ap{E) = 0. In addition, the 

distribution of the non-supersingular primes was explained by Hecke [9], HO] for elhptic curves 
with complex multiplication. For the remaining cases, we have the following conjecture of 
Lang and Trotter |,16j . 

^ I Conjecture 1 (Lang- Trotter). Let E be a fixed elliptic curve defined over Q, and let r be a 

■ fixed integer. In the case that E has complex multiplication, also assume that r 7^ 0. There 
exists a constant Cev such that 



T^UX) ~ CE,rT^ (2) 

logx 

as X 00. The constant Ce^t may be zero, in which case the asymptotic is interpreted to 
mean that there are only finitely many such primes. 

The theme of studying this conjecture "on average" was initiated by Fouvry and Murty 
in [8] who considered the case when r = 0. The density of complex multiplication curves is 
so little that they do not affect the asymptotic. Their work was generalized by David and 
Pappalardi [S] who considered the remaining cases. This was later improved by Baier pQ who 
showed that the result also holds over a "shorter average." Finer averages have also been 
considered. In [12], the first author considered the problem when the average was restricted 
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to curves admitting a rational 3-torsion point. Averages over families of elliptic curves with 
various prescribed torsion structures were considered in [2]. 

We now turn to the number field case. Suppose that is a number field and E is an 
elliptic curve defined over K. Given a prime ideal p of the ring of integers Ok where E has 
good reduction, we define the trace of Frobenius cip(-E') as before. In particular, we have 
a^{E) = Np + 1 - #E{Ok/p) and \a^{E)\ < = 2pf/\ Here, Np := #(Oi^/p) = is 

the norm of p, p is the unique rational prime lying below p, and / = degp is the absolute 
degree of p. For a fixed elliptic curve E and fixed integers r and /, we define the prime 
counting function 

7r^-^(x) := #{Np < X : ap(E) = r and degp = /}. (3) 

For elliptic curves defined over a number field K, the heuristics of Lang and Trotter [T6] 
suggest the following more refined conjecture. See [6] also. 

Conjecture 2 (Lang- Trotter for number fields). Let E be a fixed elliptic eurve defined over 
K, and let r he a fixed integer. In the case that E has complex multiplication, also assume 
that r 7^ 0. Let f he a positive integer. There exists a constant ^E,rj such that 

{log X f -^5 

log logx z// = 2, (4) 
1 ^ff>3 

05 X — 7- oo. The constant ^E,r,f fnO'V he zero, in which case the asymptotic is interpreted to 
mean that there are only finitely many such primes. 

Remark. For a fixed / > 3, we interpret the conjecture to say that there are only finitely 
many such primes. In this case, the constant ^E,rj would necessarily be a nonnegative 
integer. 

This conjecture too has been studied on average. David and Pappalardi [6] considered 
the case when K = Q{i) and / = 2. A recent paper of Calkin, Faulkner, King, Penniston, 
and the first author [3J extended their work to the setting of an arbitrary number field K 
assumed to be Abelian over Q. In fact, the authors of [3j considered any positive integer / 
and obtained asymptotics in accordance with the conjecture. 

The purpose of the present paper is to improve the work of [3] in two ways. In the first 
place, we will relax the assumption that the number field K is Abelian over Q provided that 
/ 7^ 2. Instead, we will assume that K is Galois over Q. The case / = 2 remains somewhat 
elusive. However, the authors are currently pursuing this case. The second improvement is 
that we will consider a "more general average" which will allow us to show that Conjecture [2] 
still holds on average when averaging over a "smaller" set of elliptic curves. 

2. Statement of results 

For the remainder of the paper, we will assume that K is a fixed number field. In addition, 
we assume that the extension K/Q is Galois. We denote the degree of the extension by 
TiK '■= [K : Q]. Recall that Ok is a free Z- module of rank uk and let B = {7j}"=i be a fixed 

2 



integral basis for Ok- We denote the coordinate map for the basis B by 



"A- 

7 UK 



Given two vectors a, b G Z"^ , if each entry of a is less than or equal to the corresponding 
entry of b, then we write a < b. If b > 0, then we define a "box" of algebraic integers by 

i3(a,b) := {a G C/^ : a- b < < a + b}. (5) 

For two algebraic integers a, f3 E Ok, we write Ea^/s for the elliptic curve given by the model 

-.Y^ = + aX + (3. 

Then for appropriate vectors, we define a "box" of elliptic curves by 

^ := ^(ai, bi; as, bs) = : a G i3(ai, bi) and /3 G i3(a2, bs)}. (6) 

To be more precise, this box should be thought of as a box of equations or models since the 
same elliptic curve may appear multiple times in For i = 1,2, let bij denote the j-th 
entry of bj. Associated to box we define the quantities 

IK 

r{^) = 2'^-l[h,*h„ (7) 

ri(^) = 2"-J]6i,„ (8) 

i=i 

^2(^)=2"-n^2,,' (9) 

y^U^) = 2 min {bij,b2,j}, (10) 
which give a description of the size of this box. In particular, 

#^ = + o (rm/r^um . 

Recall that 



J 2 2Vt\ogt log a; 



We are now ready to state the main results of this paper. 
Theorem 1. Let r be a fixed integer. Then, for any rj > 0, 



where 



^/ vX \/x/\ogx ( \ 1 \ / , N„ (x log 

E{x; ^) < ^ + \/ , + -— — + -— — (xlogx)"^ + ^ ^ ' 



i\ogxy+^ f^Am v^i(^) %m) -^m 

and Cx,r,i is the constant defined by the absolutely convergent sum (|T2l) on page 

As an immediate corollary of Theorem [U we have the following. 
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Corollary 1. Let rj > 0, and let r be a fixed integer. Then 
provided that the box SS satisfies the growth conditions: 

r^in(=^)»(logx)^. 

Remark. The "growth rate" of the box ^ is much smaller than that of the corresponding 
box in [3]. 

We also consider the mean square error or how much the function 7r^^(x) varies from the 
average (tK,r,iTTi/2{x). 

Theorem 2. Let r] > 0. Then 

provided that the box SS satisfies the growth conditions: 

r(^) > a;'"^-^(logx)'"^+'+^ 
ri(^), %{^) > a;2"^-i(logx)2"^+2+r?^ 

r^in(^)»(l0gx)''. 

An application of the Turan normal order method (see [U Chapter 3]) supphes us with 
the following corollary. 

Corollary 2. Let 6,r] > be fixed with S > 2r]. If ^ satisfies the conditions of Theorem\^ 
then for all E E ^ with at most O i (^log'^f-^r^ ) exceptions, we have 



TT 



X) - Cx,r,l7ri/2(x)| < 



(log x] 



1+?? ■ 



Remark. Care should be taken with the interpretation of Corollary [2l It would be easy to 
draw the conclusion that the average order constant 'tx^r,! is the correct constant £_E,r,i for 
most elliptic curves E defined over K. Although it is possible for this to happen for a given 
choice of K and r, this is not implied by Corollary |2l In fact, Corollary |2] does not even imply 
that there is one elliptic curve E for which <tK,r,i = ^E,r,i- The key fact to remember when 
interpreting Corollary [2] is that the curves appearing in the box ^ depend on x. Therefore, 
as X changes, so might the exceptional set. In fact, it is possible that for a given value of r, 
every elliptic curve defined over K "eventually" enters the exceptional set. 

For / > 3, we also have the following average order result for 7r^'^(x). 

Theorem 3. Let r be a fixed integer. If f >3, then 



provided that Tmini^) > x^^L 



" E&^ 



Remark. The authors of [3] state a version of this result under the assumption that K/Q 
is Abehan. Although they only state their result for Abelian extensions, it turns out that 
their methods are sufficient to prove Theorem [3] under the relaxed assumption that K/Q is 
Galois. Therefore, we will omit the proof of Theorem [3] and concentrate on the case / = 1 
in this paper. 

Remark. Unfortunately, using the techniques that we present here, the case / = 2 is not 
so easily generalized to the setting of an arbitrary finite, normal extension of Q. See the 
discussion in Section [9] preceding the proof of Proposition [H However, the authors of this 
paper do believe it should be possible to make some progress towards such a result and are 
currently pursuing it for a certain class of number fields possessing a non-Abelian Galois 
group over Q. 



3. Acknowledgement 

The authors wish to thank Chantal David, Nathan Jones, and the anonymous referee for 
helpful suggestions during the preparation of this article. 



4. The average order constant 

In this section, we give a precise description of the constant €K,r,i, first as an infinite 
sum and then as an infinite product over primes. This requires a considerable amount of 
additional notation. 

Recall that G = Gal{K/Q). Let [G, G] denote the commutator subgroup of G, and let 
A be the fixed field of Then A/Q is an Abelian extension of finite degree, which 

we denote by = : Q]. By the Kronecker- Weber Theorem [15, p. 210], it follows that 
there is a smallest positive integer mx so that A C Q(Cmx)- Here, is a primitive mx- 
th root of unity. It is well-known that Gal(Q((^m^)/Q) = [Tj/niK'^)* with a natural choice 
of isomorphism. See [231 P- H] ^^i example. Let G^^ denote the subgroup of (Z/mxZ)* 
corresponding to GaA{Q{(„j^) / A) under this isomorphism. 

The constant <tK,r,i is given by 

2n I oo CO ^,b,mK^^\^ \ 



"K 



where 



ae(Z/4nZ) 
a=0,l (mod 4) 
(r2-afc2,4nfc2)=4 
46=r^— afc^ (mod (4mK,4nfc^)) 



The fact that the double infinite sum in f[T2|) is absolutely convergent follows from the proof 
of Proposition [H See page [HI However, since the proof of Proposition [1] is similar to the proof 
of [6, Lemma 2.2], we give only a sketch of the proof, highlighting the differences. See [6l 
pp. 193-199] for more detail. 

We also have a description of the constant C product. However, this requires 



the introduction of some more notation. For h G G^j^, let A**'^ := — 46, and define the 
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following sets of rational primes 



'^r,b,mK 
^r,b,mK 



:= > 2 : £\mKj\r, and ord^(A'-'^) < ord^(ffl:K)}, 
:= > 2 : e\mK, £ \ r, and ord^(A''''') > ord^(mx)}. 



(14) 
(15) 



In addition, let 



if ord^(A''''') is even, positive, and finite, 
otherwise. 



and 



2/3 
4/3 
2 - 

2 - 
2 - 



g 2L°''d2('»i<-)/2j 



3-2 2 



20rd2(mjf )/2 



3.2ord2(mif )/2 



2 - 



2[ord2(mx)/2j 



3.2ord2(A'-.'')/2 



2ord2(A'-.'')/2 



if 2tr; 

if 2|r,4f m^; 

if r = 2 (mod 4), 2 < ord2(mK) < ord2(A^'^) - 2; 
if r = 2 (mod 4), ord2(rtti^) = ord2(A'^'^) - 1, 

2|ord2(A'-'''); 
if r = 2 (mod 4), ord2(rttx) = ord2(A'"'^) - 1, 

2tord2(A'-'''); 
if r = 2 (mod 4), ord2(OTx) = ord2(A'^'^), 



2|ord2(A'-'''), 



20rd2(A''.f) 



1 (mod 4); 



if r = 2 (mod 4), ord2(mi^) = ord2(A'^'''), 

2 t ord2(A^'^) OR ^ 3 (mod 4)] ; 

if r = 2 (mod 4), ord2(OTK) > ord2(A'''''), 



2|ord2(A'-'''), 



1 (mod 8); 



2ord2(A'-.(') 

if r = 2 (mod 4), ord2(mx) > ord2(A'''''), 



2|ord2(A 



r,b\ 



5 (mod 8); 



2ord2(A'".'') 

if r = 2 (mod 4), ord2(mi^) > ord2 ( A''''') , 

2 t ord2(A^'^) OR ^ 3 (mod 8)] ; 

if r = (mod 4), ord2(OTi^) = 2, 6 = 3 (mod 4); 
ifr = (mod 4),8|otk,& = 3 (mod 4), 

^ = 1 (mod 8); 
ifr = (mod 4),8|7nj^,6 = 3 (mod 4), 

^ = 5 (mod 8); 

ifr = (mod 4),4|OTft:,6 = 1 (mod 4). 
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Finally, let -F(r, b, mx) denote the following finite product over the primes dividing mx'- 



ord£(m^) + l 
2 



1 



i — ^ — J (£- 1) 



+ 



£ord^{mK)+2 



I □rd^(mjy) + l I 

^ J (£2-1) 



n 



1 + 



A''''' 

e 



+ 



£ord£(A'-.'')/2 



ord,(A'^.'')-l 



+ 



- 1 



- 1 



+ 



v 





ord^(A''>'')-l 






2 


(£-1) 



(16) 



Theorem 4. As an infinite product over primes, we may write 
( \ 

2nA — ^'^-'-^-^^ — ^2 



e.\r e\r 



^ J'{r,b,mK). 



J 



Remark. In the case that K/Q is an Abelian extension, K = A and the constant itK,r,i 
agrees with the average order constant of ^ (stated only for odd r). 

Proof. See Theorem 1.1 and Proposition 2.1 of [13] and compare with ( IT2|) on page [51 □ 

5. Intermediate results 

5.1. Counting curves. For a fixed prime ideal p and a fixed elliptic curve E defined over 
the finite field Ok/P, we will need to count the number of models in the box which are 
isomorphic to E modulo p. Now, if we assume that p f 6, then any elliptic curve defined over 
Ok/P may be realized using a model of the form 

E^^b ■.Y^ = X^ + aX + b with a, be Ok/P- (17) 

For an elliptic curve E over K and a prime p of good reduction, let E'^ denote the reduction 
of E modulo p. In order to carry out the proof of Theorem [H we will need an estimate on 
the size of 

^{Ea,k. p):={Ee^:E^^ E,,,}. (18) 

Remark. It is important to note that here we are counting equations (or models) in i3§ whose 
reduction modulo p are in the same isomorphism class as Ea^. 

Lemma 1. Recall that B = {7j}^=i is our fixed integral basis for Ok- Let p be a degree 1 
prime of K such that p \ QYYj=ilj- Let p denote the unique rational prime lying below p, 
and let Ea^ be the fixed elliptic curve defined over Ok/P — via the equation Ea^ '■ Y"^ = 
X^ + aX + b. Then 



#mEa,b,p) 



P 



p2#Autp(E,,6 



+ 0(p2«i^-3/2(logp)2"-) 



+ (ri(^) + r2(i^))p"^-3/2QQgp)«K 



where 

{2 tfab^ 0, 

(4,p-l) ifa^Oandb = 0, 

(6,p- 1) zfa = andby^O. 

We delay the proof of Lemma [1] until ^ In addition, if p and p' do not lie above the same 
rational prime, we will also need an estimate on the size of 

^{Ea,b,p] Ea',b',p') ■.= {Ee^:E^ = Ea,b and E^' = Ea',b'} (19) 
in order to carry out the proof of Theorem [2l 

Lemma 2. With the same notation and assumptions as in LemmaUl assume further that 
p' is a prime of K satisfying the same conditions as p except that p' lies over the rational 
prime p' andp' ^ p. That is, p and p' do not lie over the same prime. Also, let Ea'^v be the 
fixed elliptic curve defined over Ok/P' — ^p' via the equation Ea'fi' '■ = + ci'X + b' . 
Then 

i^^{Ea,b,P;Ea>,b',P')= , , r(^)+0^ 



(pp')'#Autp(E,,b)#Autp,(E,,,feO ypp'r^nini^^ 
+ o ((pp')'"^~'^'(iogpp')'"'' + (^i(^) + M^)) (ppT^"'^')(iogppT^) 

Because the proof of Lemma [2] is similar to the proof of Lemma [1] except that it is more 
tedious, we omit it. 

5.2. A weighted average of special values of Dirichlet L-functions. Recall that for 
a Dirichlet character x and for sufficiently large, the Dirichlet L-function associated to 
X is defined by 



n>l 



Also, recall that when x is not trivial, this series converges at s = 1. For an integer d, we 
let Xd denote the Kronecker symbol (-). 

Let B{r) := max{5,r^/4}, and let l3^r denote the set of prime ideals p satisfying: 

• B{r) < Np, 

• p lies over some rational prime p which splits completely in K, 

• p does not ramify in K{(„j^). 

We also define the corresponding set of "downstairs" primes. That is, we let Vr denote the 
set of rational primes p lying below some prime p G In addition, we will require the 
"truncated" sets ^^(x) := {p G : Np G {l,x]} and Vrix) := Vr D {l,x]. 

For a prime p and a positive integer k, let dk{p) '■= (r^ — Ap)/k'^ if A;^ divides — Ap. 
Finally, define the set 

Sk{x;r):={peVr{x):k\Ap-r^),dk{p) = 0,l (mod 4)}. (20) 

Proposition 1. Let 

Ai{x;r):=nK ^ ^ Yl H'^^XdUp))\ogp. 
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Then the double infinite sum defining (tK,r,i in (fT2i) is absolutely convergent; and for any 

7]>0, 

A^{x■, r) = ^€k,;ix + O ( ) . 

2 \{\ogx)'^ J 

A sketch of the proof of Proposition [1] is given in Section [91 For the omitted details, we 
refer the reader to |6i, pp. 193-199] since it is similar. 



6. The average order 

We now use the results of Section [5] to compute the average order of 7r^^(x). That is, we 
prove Theorem [H We compute the average order by first converting it into a weighted sum 
of class numbers. Given a (not necessarily fundamental) discriminant D < 0, we define the 
Hurwitz-Kronecker class number of discriminant D by 

w{D/k^ 



H{D):=2 (21) 



^=0,1 (mod 4) 

where h{d) denotes the class number of the unique imaginary quadratic order of discriminant 
d and w{d) denotes the order of its unit group. 

The following result of Deuring is the key to counting elliptic curves over a finite field. 
See [7] or [ni p. 654]. 

Theorem 5 (Deuring). Letp be prime greater than 3 andr an integer satisfying r"^ — < 0. 
Then 

y = -H(r^ - 4p) , 

#B(Fp)=p+l-r 

where the sum on the left is over the ¥p-isomorphism classes of elliptic curves having exactly 
p+l—r points and i^Aut{E) denotes the size of the automorphism group of any representative 
of the class E. 

Remark. It is important to note that our definition of H{D) is defined as a weighted sum of 
ordinary class numbers h{d). Thus, our statement of Deuring's Theorem looks more like that 
given in [T71 p. 654] as opposed to that given in ^\ Theorem 4.6]. However, our definition 
is exactly twice as big as the definition used in [T7] and the statement of Deuring's Theorem 
is adjusted accordingly. 

Proposition 2. IfVr{x) is the set of primes defined in §5. 4 then 

1 r.i/ X nK H{r^-4p) 
T^1^'^e{^) = ^ 2^ + O(fo(a;;^)), 



^ V ^ 2 ^ p 



where 



^ / ^/x/\ogx ( \ 1 \ / , x„ (a;logx)^"^ 

E,{x- ^):=l+ t\L + 3777^ + 3777^ (xloga:)"^ + 



y^ninm \%m ^ ' rm 



Proof. Since contains all but finitely many degree 1 primes of K, we have 

af{E)=r ap{E)=r 

I \ 



i= 5: w.p)+o E E 1 



#^(Fp)=p+l-r 



\ Ep sing. / 



(22) 



where p = Np and the inner sum of the final big-0 term is over the E & ^ whose reductions 
are singular modulo p. Using character sums in a manner similar to the proof of Lemma [1] 
(see we obtain a bound on the big-0 term which is smaller than £^0(3;; i^)- Therefore, 
we will concentrate on the main term of (122|) . 

By Lemma [T], we see that ^^{E, p) depends only on the rational prime p lying below 
p. Since there are exactly nx degree 1 primes p lying above the same rational prime p, we 
obtain 

#^ E E E E 

pe^r{a;) E/¥p p&Vr(x) E/¥j, 

#E{¥j,)=p+l-r #E(¥j,)=p+l-r 

Finally, using Lemma [1] to estimate ^^{E,p) and Theorem [5] to count Fp-isomorphism 
classes of elliptic curves with exactly p + 1 — r points, we obtain 

Y = ^ ^ 5; ,23) 

^ P&.^r(x) E/¥p peVr{x) ^ p€Vr{x) 

#E{¥p)=p+l-r 

where 

' P' ^ prmUm ^ [^ogp) H[r ^P) [y^^^^ + y^^^^ ) 

^ tW) ■ 

In [HI p. 178], we find the bound 

p<x 

Using this bound, together with partial summation and standard estimates, we obtain 

V £ [x-m « 1 + ^/^"g^ + ( + ixlogxY- + (^^"g"^^'"" (24) 

'^^^ rrn^^m \yim %m)^ ^ ^ ym ' ^ ^ 

pfc / r [X) 

This completes the proof of the proposition. □ 
Proposition 3. For every rj > 0, 



2 



^ p \(logx)^+'^ / 



pGPr{x) 
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Proof. From the definition of the Kronecker-Hurwitz class number (12T]) and Dirichlet's class 
number formula [HI p. 513], we have 



UK H{P-Ap) UK ^ v-^ ^4p- r2 

T ^ ^ = T ^ ^ LihXMp)) 

p&Pr{x) ^ pdVrix) fe2|(r2-4p) 

dfc{p)=0,l (mod 4) ^2g^ 



where we have used the fact that ^J Ap — r"^ = 2y/p + 0(p~^/2) together with the bound 
L{l,Xd) < logfi. See [HI p. 120] for example. Since ^fc2|(4p_^2) 1 < for any 6 > 0, the 
big-0 term is bounded. 

Partial summation applied to the inner sum of the main term yields 



E-^(l,Xdfc(p)) 1 M 



peSk(x;r) ^ peSk{x;r) 

r EpeS,it;r)L{^^Xd,ip))^OgP 

Substituting this back into fj25|) . applying Proposition [H and using ffTTj) . we have 

y ^(^^-4^) = 1 r Mizo 



(26) 



2 ^ p vrVilogx ' ^ yB(,)2t3/21ogt + t3/2(l^ 



K,r,l 



X ^ r dt ^ r dt 



logx J 2 2y/i\ogt J 2 v^(logt) 



o ■ ^' ^ 



(logx)i+'? 



'ii^,r,l7ri/2(x) + O 



(logx)i+'', 

□ 

Theorem [T] now follows by combining the results of Propositions [2] and O 

7. The variance 

In this section, we bound the variance of 7r^^(x). That is, we give the proof of Theorem [2] 
using the results of Section |5l 

Proof of Theorem [3 Expanding the square and applying Theorem [H we find that 



logx 



11 



In the sum on the right-hand side of (l27|l . we again expand the square and group terms 
according to pairs of prime ideals of equal norm and pairs of unequal norm. We obtain 



E 



1 + 



E 



Np,Np'<x 
Np=Np' 
apiE)=a^,(E}=r 
. degp=degp' = l 



Np,Np'<a; 
Np^Np' 
a^{E)=a^,(E)=r 
degp=degp'=l 



(28) 



We bound the sum over the prime pairs of equal norm by observing that 



^E E i^^E E = ^ E ^^'(^) 



Ee.-M Np,Np'<x 
Np=Np' 
apiE)=a^,(E)=r 
deg p=deg p' = l 



Ee.^M Np<x 
ap(E)=r 
degp=l 



Ee.i 



Thus, applying Theorem [H we have 

r^E E i« 



E 



Eg.'M Np,Np'<x 
Np=Np' 
ap{E)=a^/ {E)=r 
degp=degp' = l 



X 



EeSS 



logx 



(29) 



For the primes of unequal norm, we argue as in the proof of Proposition [2] and write 

^E E 1= E E #^(^>p;^'>p') 



-Be.« Np,Np'<x 
Np^Np' 
ap(E)=a^,{E)=T 

degp=deg p'=l 



p,p'e^r{a;) £;/Fp,B7F , 
NpT^Np' 

#i?'(Fp,)=p'+l-'- 



+ 



(30) 



NpT^Np' °r ^p' sing. / 



As in the proof of Proposition [21 the contribution of the big-0 term is negligible. Applying 
Lemma [2] and Theorem |5] to estimate the main term of (130!) . we see that the contribution 
from the pairs of primes of unequal norm is equal to 

^ ^ ^p 1 _ !i V ^^""^ ~ 4p)/7(r2 - V) 



E^m Np,Np'<x 
Np^Np' 
ap{E)=a^t (E)=r 
degp=degp'=l 



pp' 



+ 0{£'ix;^)) 



(31) 



where 



yxloglogx a;/(logx)2 
i (x; 3S) := ; h -it; — + 



logX y^ninm %{SS) 
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1 1 

+ 



[x log X 



.2nK 



+ 



logx)^"^ 



fit 



By Proposition [3l the double sum over primes in (13T!) is equal to 



riK H{r^ - Ap) 



E 



P 



4 ^ 



p2 



[^K,r,lTTl/2{x)Y + O 



Combining ([28]), (EH]), ([3l]), and (|32]), we have 



X 



+ £'(x:. 



Substituting this into fl27j) . we obtain the desired result. 



X 



(log a;)2+'? 



(32) 



□ 



8. Counting elliptic curves whose reductions are isomorphic over ¥p 

In this section, we will prove the estimates of Lemma [1] by extending standard character 
sum techniques as in |8] or [13]. The main difference is that we have to extend the domain 
of our characters to Ok- Since we are representing Ok as an n^- dimensional Z- module, it 
is necessary to adapt their proof to higher dimensions. 

Proof of LemmaUl We begin by recalling that Ea^b and -Ea',6' are isomorphic over ¥p if and 
only if there exists a m G F* so that a = u^a' and h = u%' . Now, note that #Autp(£'a^b) = 
^{u G F* : a = au^ and h = bu^}. Therefore, we may write 



#Autp(E,,6) 



E E E 1- 

u&(Ok/p)* aeB(ai,bi) /3eB(a2,b2) 
p|(a-aM'') p|{/3-fen"5) 



(33) 



Refer back to equation ([5]) on page [5] for the definition of i3(a, b). To estimate this sum, we 
write 

*AnnE7) E E ^E'/'i^-^w-ta"), (34) 



l3eB{a2,h2) 



where the innermost sum is over all pairs of additive characters on Ok/P — Fp. 

The main term results from when ip = ip' = ipo, the trivial character, which contributes 



-1 



p^#Autp(Ea,b) 



y{^) + o 



The remaining terms are bounded by 



p2#Autp(E, 



a,b) 



E 



(ip,tp')i^(i)o,il)o) 



^ i){au^)i)'{hu^) 



E »H 

aGB(ai,6i) 



a, 



/3GB(a2,fe) 



■ (35) 



Since in the line above at least one of ip and ip' is not trivial, we will assume for the 
moment that it is Using well known facts about additive characters modulo p, we may 
write 

for some m G Fp. We think of the expression au^+mhu^ as a polynomial in u over Ok/P — Fp 
of degree either 4 or 6. Thus, since p f 6, we may apply Weil's Theorem flEi p. 223], which 
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yields 



«G{Ok/P)* 



If ■?/' = ^/^o, then 



< ri(^) and 



We now estimate EaeB(ai,6i) 
it remains to bound J^^^^i,,, EaeB(ai,6i) ^( 

basis i3 = {71, . . . ,7„j^} as a = X]J=i'^j7i- Since we assumed that p f 11^=1 7i' ^^^^ 1j 
nonzero modulo p. Thus, 



a, 



. We now write each a in terms of our fixed 



aei3(ai,fei) 



"A' 

SHE 

=nE 

j=i Vt^s/'o 
<J9"^(logp)"^. 



^ n ^^^j^j' 

aeB(ai,6i) i=l 
[ai j+bijj 

Cj = rai,j-^'ljl 

cj=r«i.j-fti.ji 
cj=rai,j-''i,ji 



The same line of reasoning suffices to estimate Xl/3eB(a2 62) 
follows by appropriately combining all of these estimates. 



The result now 

□ 



9. Averaging special values of Dirichlet L-functions 
In this section, we sketch the proof of Proposition [TJ That is, we show how to compute 

Ai{x;r) = nK ^ J, H'^^ Xd.ip)) hgp. (36) 

Similar averages of the special values of Dirichlet L-functions arise in previous work on the 
average Lang- Trotter problem. The general strategy has been to reorder the summation so 
that one arrives at a sum that can be easily estimated using the Prime Number Theorem 
for primes in arithmetic progressions. For the case of degree 1 primes of a number field K, 
one needs to estimate sums of the form 



E 



logp 



p<x 

p splits comp. in K 
p=a (mod q) 

for essentially every possible value of a and q. 

When -f^/Q is Abelian, as in [3], the condition that p splits completely in K is determined 
by congruence conditions. That is, there exists an integer tuk and a subgroup G^k ^ 
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['L/niKl')* so that p splits completely in K if and only if p = 6 (mod mk) for some h G Gm^- 
One may check that this definition of Gmj^ agrees with the one given on page [5] in the case 
that K = A is an Abelian extension of Q. Thus, if -ft'/Q is Abelian, one may rewrite the 
above sum as 

^ \ogp= ^ ^ logp. 

p<x beG„^ p<x 

p splits comp. in K p=b (mod mk) 

p=a (mod q) p=a (mod q) 

The inner sum can then be estimated by the Prime Number Theorem for primes in arithmetic 
progressions when a = b (mod (g, itik))- Otherwise, the sum is empty. 

When K/Q is a non- Abelian Galois extension, it is not likely that one will be able to write 
down a list of congruence conditions that determine exactly when a rational prime will split 
completely in K. Essentially, the remedy is apply the Chebotarev Density Theorem to the 
appropriate Galois extension of K. In order to transform our sum into a form appropriate for 
application of the Chebotarev Density Theorem, we make the following simple observation. 
For each rational prime p splitting completely in K, there are exactly nx primes p of K lying 
above p, all satisfying Np = p. Therefore, 

V logp=— V logNp + 0(l). (37) 
— nx — 

p<x Np<x 
p splits comp. in K degp=l 
p=a (mod q) Np=a (mod q) 

The sum on the right hand side is now in appropriate form to be estimated by the Chebotarev 
Density Theorem. We now explain this application. 

For each positive integer q, let (g be a primitive g-th root of unity and let Gg denote the 
image of the natural map 

G^liKiCq)/K) c > Gal(Q(C,)/Q) ^ (Z/qZ)*. (38) 

Thus, for each positive integer q, we have a canonical identification of Gal{K{(^g)/ K) with 
a certain subgroup of {Z/qZ)*, which we denote by Gg. For the case that q = m^, it is 
easy to check that this definition of G^^ agrees with the one given on page [51 Indeed, 
G„, = G^\{K{C^^)/K) - Gal(Q(C.,OM)- 

For each prime ideal p of not ramifying in K{Cg), it is easy to check that the Frobenius 
automorphism at p is determined by the residue of Np modulo q. Thus, provided that a is 
in the image of the natural map fl551) . it follows from Chebotarev Density Theorem that 

V logNp ^— X, 

^x ^^(^) 

Np=a (mod q) 

where ^k{<i) '■= i^Gg. Otherwise, the sum is empty. Since the contribution from the primes 
p of degree greater than or equal to 2 is 0{y/x) (with an imphed constant depending on K, 
but not on q), it also follows that 

V logNp ^— X. 

^x ^^(^) 
deg p=l 
Np=a (mod q) 
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X. 



Applying this in (137|) yields the asymptotic identity 

V logp = — V logNp ~ 

p<x Np<z 
p splits comp. in K degp=l 
p=a (mod q) Np=a (mod q) 

Essentially, by replacing our sum over rational primes by the appropriate sum over prime 
ideals of K and noting that the degree 1 primes comprise a density 1 subset of the set of all 
prime ideals of K, we are free to "ignore" the condition on the degree. Note that this trick 
will not work if one wants to count degree 2 primes satisfying congruence conditions. 

We will need the following result in order to control the error incurred by invoking the 
Chebotarev Density Theorem to estimate sums of the form 

eK{x;l,q,a) := ^ logNp. 

Np<x 
deg p=l 
Np=a (mod q) 

Theorem 6. For any M > 0, 

[^K{x;l,q,a) <^xQ\ogx, 

q<QaeGq ^ ^K[q)/ 

provided that x(logx)~*''^ < Q < x. 

Remark. This result is a slight modification of the main result of [21] and can be proved 
similarly with only minor alterations to the proof. In [21], the main result is stated with 
9k{x; l,q,a) replaced by the Chebychev function 



ijK{x;q,a) := ^ logNp. 



Np"'<a; 
Np'"=a (mod q) 

The key observation when altering the proof is that the contribution from prime powers and 
higher degree primes is negligible. 

Remark. It should also be possible to achieve an asymptotic version of this result along the 
same lines as 



Proof of PropositionUi As in [HI p. 193], we introduce a parameter U (to be chosen later) 
and begin with the identity 



, n in — ' \ n I n 



Whence, if 

f/ > x^/^6(loga;)2^ (39) 
then substitution and interchanging sums yields 

-.(-^)--E^Eq^ E (^)'o.P.o(^). ,40, 
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We now introduce another parameter V and observe that contribution to (HOl) from the 
"large" values of k is 



E E (^)log^«(xlogx)V-logf/« 



(logx)*? 



V<k<2^ n>l pe5fc(x;r) 
if 

(logx)(''+2)/^ (41) 

f/ < X. (42) 
We also observe that for U satisfying (!39l) . the contribution from the "large" n is 

k<V n>U\ogU p£Sk{x;r) ^ ^ k<V m<x ^ ^ 

fc2|(4m-r2) 



Therefore, we have 



^.(^;0^«.Ep E ^ E (^)'oSP.o(^), (44) 



A; n ^ \ n J \ (logo;)'? 

k<V n<UlogU peSk{x;r) ^ ^ \V to / 

Now recall the notation of page [HI In particular, recall that the definition of S^ri^x) 
explicitly excludes any prime ideals p which ramify in the fixed Galois extension K{CmK)/K. 
If p is a prime of K that does not ramify in K{C^^j^), then it follows (by calculating the 
Frobenius at p and applying the map (138!) ) that Np = 6 (mod m-K) for some b e Gmji- For 
each pair n, fc, we regroup the terms of the innermost sum in (14^ to see that 



riK 



(45) 



a=0,l (mod 4) df;{p)=a (mod 4n) 

= E O E E 

ae(Z/4nZ) f<eG,„^ pe5fe(x;r) 

a=0,l (mod 4) dh(j))=a (mod 4n) 

p=fe (mod mk) 

= E ©E E lo^N^ 

a6(Z/4nZ) beG„^ pe.^r(a;) 

"=|i^t°r^ Np.r!^ (modn.^) 

^1'^'^ ^ Np=6 (mod mk) 

Note that if 4|(r^ — a/c^) and (r^ — ak'^)/4 is not coprime to nfc^, then there can be at most 
finitely many degree one prime ideals p satisfying the two conditions on the innermost sum 
in the last line of ( l45ll . Furthermore, this can only happen when the greatest common divisor 
of nk"^ and the least positive residue of (r^ — ak'^)/A is itself a prime, say £, and Np = I. 
Now, if I is an odd prime dividing fc, then divides both (r^ — ak'^)/A and nk'^. Thus, this 
situation can only arise from 2 and those primes dividing n. Whence the last line of M5\\ is 
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equal to 



/ 



ae(Z/4nZ) 
a=0,l (mod 4) 
(r2-aA;2,4nfc2)=4 



log Np + O 



Np=I-^ (mod 
Np=6 (mod hik) 



\ 



E 



\i prime 



(46) 



Now, we interchange the outer two sums and note that the two conditions on the innermost 



sum are contradictory unless 46 
of (H6l) is equal to 

E E 



ak"^ (mod (4?^^^, 4n/c^)). Therefore, the main term 



6eG„,^ ae(Z/4nZ) 

a=0,l (mod 4) 
{r^ -ak'^ ,4nk'^)=A 
Ab=r^—ak'^ (mod (4mif ,4nfc^)) 



E 

Np<x 
degp=l 

Np=r^i^ (mod nfe2) 

Np=6 (mod uik) 



logNp + 0(1/^2), 



(47) 



where the big-0 accounts for the prime ideals with norm less than B{r) and those dividing 
the different of K/Q. See the definitions on page [HI Now, the two conditions on the innermost 
sum are equivalent via the Chinese Remainder Theorem to a single condition modulo the 
least common multiple [mK,nk'^]. Therefore, f l4^ . fH5|) . fH6|) . P7|) . and the Chebotarev 
Density Theorem applied the prime ideals of K satisfying the conditions of the innermost 
sum of P7j) imply that 



Ai{x;r) =x ^ 



-n/U r,b,mK . 



n] 



beGrn,^ n<UlogU, 
k<V 



nk(px{[mK, nk'^]) 



O 



X 



{\og xyi 



+o(Ei E E 

^k<V n<C/logC//.eG[,„^„,2j 



-n/U 



(4J 



n 



\Ek{x] 1, [mK,nk\ h)\ 



where c^'*'"^ {n) is the function defined by equation (IT^ on page El and for h E Gq 



Ek{x] 1, g, h) := dxix] l,q,h) - 



X 



Facts from Galois theory imply that G[mK,nk'^] is a quotient of Gm^n/c^; whence, via the 
triangle inequality, we have 



|i?ii-(a;; 1, [mi^, nfc^], /;.) I < |-E'i^(a;; 1, TTiKn/c^, /i) | 



h&G .2 



We now choose 



(•jQg 3,) 577+15 ' 

(logx)(''+3)/2 
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and note that this choice is in accordance with (139|1 . (HTj) . and (H2l) . Thus, by the Cauchy- 
Schwarz inequahty and Theorem [6l we have 



E 



k 



-n/U 



k<V Ln<C/logC/heG[„^_„,2, 



n 



\Ek{x; 1, [mi^,nA;^], 



< 



E- 



fc<V' 



E 



.n<Ulo{!:U 



1/2 



1 1/2 



n<l/logC//ieG,„^„,2 



n 1/2 



f/<'«ifV2l/log(7/ieGq 

< y Vlog f/ v/a;1/2 f/ log log ^ 

< 71 ^ 

(logxj'' 

since a;(logx)^^^ < V^UlogU < x, say with M = At] + 11. Therefore, equation fj48|) becomes 



Ai{x;r) = X ^ ^ 



e-'^/^cf''"^(ri) 



beG,„„ n<(71ogt/, 
fc<y 



nk(pKi[mK,nk'^]) V(logx)'' 



(49) 



Recall the definition of A from the first paragraph of Section HI and observe that since 
mK\[mK,nk'^], we have 



Thus, we have the isomorphism G[„^,„a:2] — Ga 
of we have the identity 



mK,nA:2])/^), and recalling the definition 



Hence, equation fll^ becomes 

Ai{x;r) =xnj^ ^ 



-n/U r,b,mK , 



n] 



+ 



beG„,f^. n<UlogU, 
k<V 



nkip{[mK,nk'^]) \(\ogx)^ J 



X 



(50) 



The final step of the proof is to show that 

e 



E E 



E E 



nku)i\mK , nk"^]) ^ ^-^ nkifiilniK.nk'^]) 



+ 



(logx)^ 



k<V 



k>l 



which, as a side effect, demonstrates the absolute convergence of the double infinite sum 
in ( IT2|) . This is done in a manner similar to [6i pp. 197-199]. □ 
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